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POWER MANAGEMENT SYSTEM 

This invention relates to a power management system 
of the type that may be used with a low power embedded 
radio network such as that described in our United Kingdom 
5 Patent Application No- 9720856.5. 

United Kingdom Patent Application No. 9720856.5 
describes a system in which devices which would benefit 
from being connected in a network or would normally be 
connected in a network are each provided with a small 
E =i1 io radio transmitter and controller which enables them to 



•SIS 



determine other objects in their vicinity which perform 



HI functions which would be of benefit to them. For example, 

i'P 

^ a hand-held data organiser could download a set of 

telephone numbers to the internal storage of a telephone 

; L 15 if both fitted with devices of this type. 

u 

ijj Some of the objects of this type may be mains powered 

j'* but, in many applications/ this will not be the case and 

the communicating nodes will be battery powered. In this 
case, low power operation is essential and users will 
20 expect nodes to operate for many months or even years 

without battery replacement. This low power consumption 
objective is difficult to achieve and is exacerbated by 
the fact that, in many cases, the primary function of the 
object will involve communication rather than internal 
25 processing. 

Furthermore, the nodes will usually be based upon 
digital microprocessor technologies which may include 
software consisting of processes running under a real time 
operating system. This again makes low power operation 
30 very difficult to achieve. 

In such a system, many hardware and software 
components will have specific dependencies on other 
components which will be inter-related. Low power 
operation can be achieved by ensuring that power 
35 dissipating components are powered off whenever possible. 
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For example, a system might contain a radio controller 
whose responsibilities include initiating and controlling 
data packet transmission and reception under the control 
of a microprocessor. It would, be necessary for the 
microprocessor to be fully powered for the radio 
controller to perform these functions. A radio controller 
might signal the microprocessor that a radio event had 
occurred. There would therefore be a directional 
dependency between the radio and the microprocessor. That 
is to say, the microprocessor must be powered on whenever 
the radio is in use. However, there is not the same 
dependency in the reverse direction . That is to say, it 
is possible and fairly common that the microprocessor 
would be in operation while the radio was powered off. 

In a complete system, the number of components and 
their relationships would be much more complex and a 
mechanism is therefore required to handle these 
dependencies in a simple manner to ensure that low power 
operation of components such as the radio is attained by 
default rather than exception. 

Power conservation in existing microprocessor systems 
is normally centralised and based on simple procedures 
such as time-outs and local usage monitoring. For 
example, in a personal computer disk drives may be 
switched into a low power state if no keyboard or mouse 
activity is detected within a predetermined time interval. 
This interval is normally chosen to reflect human usage 
patterns. It requires little change to the rest of the 
system but has a very coarse grained responsiveness. This 
is not appropriate when the emphasis is on achieving low 
power operation such as in embedded systems where a very 
fine granularity of control is desired and the emphasis is 
on very low power operation- In networks of this type, a 
much more aggressive low power strategy is therefore 
required such that the default state of the node, can be 
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Preferred embodiments of the present invention 
provide an architecture and procedures for achieving low 
power operation based on a flexible distributed democratic 
voting mechanism wherein power modules associated with 
specific hardware and software components express their 
dependencies on other node components through a simple 
voting procedure. As a result, only those components 
currently in use or needed by another component would 
normally be in the on state and therefore dissipating 
power. The system is highly modular and flexible and can 
accommodate a wide range of node component dependencies in 
an organised and integrated fashion. 

The invention is defined in its various aspects with 
more precision in the appended claims to which reference 

is should now be made. 

Preferred embodiments of the invention will now be 
described in detail by way of example with reference to 
the accompanying drawings in which: 

Figure la) and b) show two different types of 
communication system in which embodiments of the present 
invention may be used; 

Figure 2 shows a block diagram of a communication 
point or node for use in an embodiment of the invention; 

Figure 3 shows a schematic diagram of the software 
used by the circuit of Figure 2; 

Figure 4 shows schematically the architecture for 
power controllable circuitry required for a module 
embodying the invention. 

To understand the usefulness of an embedded network 
we shall consider two different ways in which mobile 
devices can use services available from an embedded 
network. Figure 1 (a) and (b) shows these schematically. 

Figure 1 (a) shows a set of nodes or communication 
points which are able to move around but remain in range 
of each other'. This is referred to as a cloud of devices 
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luggage/ in a vehicle or between a small group of people 
working in the same environment. Such devices can be made 
aware of each other via their nodes which can communicate 



5 other. They may be able to use each other's services 

sometimes for extended periods. For example, a personal 
data organiser may be authorised to use the mobile 
telephone of its user for e.g. sending and receiving 
messages by fax or E-mail. 

10 Figure 1 (b) shows endpoints which include nodes and 

which move around occasionally coming within range of 
other nodes that provide services to which they have no 
special authorisation. This is referred to as a nomadic 
node. The sort of services it might use are those that 

is tell it about its environment e.g> position and local 

facilities, and those which might allow it to personalise 
another node by configuring it in a way that is suitable 
for a particular user. For example, a telephone may be 
pre-primed with a set of commonly dialled numbers when it 

20 detects a node owned by the person who has those commonly 
dialled numbers nearby- 
Radio technology is used for communications between 
nodes. This is because it possesses the characteristics 
needed for ad hoc, peer-to-peer communications in 

25 virtually all' configurations and environments. The type 
of interaction which is required between nodes must be 
unrestricted, that is to say nodes must be able to 
communicate when in range even if they are being carried 
in a briefcase, coat pocket etc. Thus, infrared 

30 communication would not be appropriate in the general case 
because it requires a line of sight to be able to 
communicate . 

Systems embodying the present invention may be 
decentralised. If they are, then every device must be 

35 able to independently describe itself to a sufficient 



by radio with other nodes and offer services to each 
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approach is used because knowledge about nearby objects 
which have nodes associated with them is more important 
than the knowledge of other devices which are not nearby. 
In particular/ using such a system eliminates the need to 
5 contact and maintain a centralised database wherever a new 
node is encountered. That would require global 
connectivity - 

Figure 2 shows a block diagram of a node suitable for 
use in the mobile radio network. The core of this is a 

io micro processor 2. This has three possible inputs/ an 

analog input 4, a serial digital input 6, and a parallel 
digital input 8* In some special situations it may be 
necessary to provide other inputs* 

Also, coupled to the microprocessor is a clock/alarm 

15 device l'O. This wakes up the processor from low power 
sleep at programmed intervals. 

Radio controller logic 12 is connected to the micro 
processor 2 for controlling the provisions of signals to 
and from the microprocessor and this is used to control a 

20 radio transceiver 14 via which signals are sent to and 

received from other nodes which are in range. A 418MHZ FM 
transceiver is suitable for this purpose but other 
frequencies could be used. 

An embodiment of the present invention provides a 

25 distributed democratic power architecture (DDPA) which 

controls powering on and off of nodes by monitoring system 
requirements. It achieves' this by making the default 
state of any hardware component off. Thus, if a component 
is used by two applications , A and B, then it is A and B 

30 which should control the power state. It is nevertheless 
important that neither application interferes with the 
other. As a result, a form of negotiation is used. The 
component is powered off if, and only if, neither A or B 
need it. Conversely, it is powered on if either A or B 

35 need it. This is achieved by the use of power controllers 
and power modules with the application. 
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DDPA is based around the concept of two types of 
entities, power controllers and power modules. A power 
controller is responsible for a particular hardware 
component, e*g., the CPU or the radio, and it can switch 
5 that component between a low power state and a high power 
state. It may be implemented, at least in part, by a 
software module which contains codes for powering the 
component off and on. Alternatively it may be purely 
hardware implemented. 
10 The problem is that the controller does not know when 

it should power the component on or off. Therefore, to 
influence the behaviour of a particular power controller, 
power modules are used. Each code module which wishes to 
influence the power controller requires a power module 
is connected to that controller. These provide a means for 
voting either for or against the connected power 
controller entering a low power state* The power 
controller will enter the low power state when all 
associated power modules are in favour and will leave that 
20 state the moment one related power module votes against 
it. The mechanism whereby the signals are exchanged by 
power modules of the controllers is implementation and 
component specific. For example, in a real time message 
based system, these votes can be indicated by sending the 
25 appropriate message from the given power module to the 
power controller. 

In some applications r power controllers will contain 
power modules which are also connected to other power 
controllers. This enables hierarchies to be created so 
30 that a power controller may vote for other power 

controllers but not for itself (i.e. circular dependencies 
must be avoided) . As a general rule, modules should vote 
for all power controllers they are dependent upon and not 
rely upon hierarchies. 
35 Figure 3. shows visu'ally the relationships between 
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power controller 20 has three associated power modules for 
the system timer power module 22, the CPU idle detection 
power module 24, and the radio controller power module 26, 
The dependency discussed above is indicated on these by an 
5 arrow drawn from a power module to a power controller* In 
this example , all three power modules would have a vote on 
the powering of the CPU. 

Each power module can put a Yes/No vote to the power 
controller and the power controller has a portion which 

10 detects these votes to determine whether or not the 

hardware component is currently required to be powered up 
or powered down- When all input votes indicate that it 
should be powered down, the power controller initiates 
powering down of the hardware component. Otherwise it 

15 remains in its powered up state. When all the inpuz votes 
have just indicated that powering down should he 
implemented, the power controller indicates to its 
attached power modules that it is about to initiate the 
powering down on the hardware component. Once each module 

20 has been given the chance to change its vote/ the power 
controller re-examines the input votes. If they are all 
still Yes, then the hardware component is immediately 
powered down. If they are not all still Yes, then it is 
left in its powered up state- This procedure may be 

25 arranged to accommodate the fact that, in some systems , 

the voting is performed by message passing which is evoked 
at discrete points in time. The procedures described 
allow for power modules to perform any preparation they 
require and to update their vote just prior to the final 

30 decision being made by the power controller. 

As discussed above, power controllers can accept 
inputs from one or more power modules associated with 
components which are dependent upon that power 
controller's component. One example is shown in Figure 4. 
"35 In this, the CPU power controller 22 has three attached 
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detector 24/ and the XILINX radio controller 26. In order 
for the CPU power controller to initiate a CPU power down, 
all three of these modules must register a Yes vote. 
Each power module may have two helper functions 
5 called Power Down FN and Power Up FN- Once active/ as 

soon as it is established that all power module votes are 
in favour of powering down, the power controller will take 
the following steps. Every related power module which has 
one will have its power down FN called- After calling 
10 each power down FN, the voting is double checked. If 

those are still in favour, then the next power down FN is 
called/ etc. If the low power state has been vetoed with 
a No vote, then the power up FN's are called for each 
module which previously had its power down FN called. If 
15 after notification, voting is still in favour of powering 
down then the power controller' s power down FN is called. 
This initiates the powering down of the CPU hardware. 

After the entering a low power state, the first No 
vote detected will cause the power controller to leave the 
20 low power state by taking the following actions. Firstly, 
the power controller' s power up FN is called followed by 
the power up FN for each related power module. 

During system initialisation, all power controllers 
will have been initialised. During this/ the system will 
25 establish how many power modules wish to vote on each 
particular power controller. If there are no modules 
wishing to vote on a particular power controller, then it 
will be put into a low power state by calling its power 
down FN. Later, during normal device and process 
30 initialisation/ any code which includes the power module 

can initialise that power controller. It is at this stage 
that a connection to the relevant power controller is 
formed and an initial vote registered. Power controllers 
cannot take any power saving action until all related 
35 power modules have been initialised, otherwise the system 
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Nodes may be deployed in a variety of roles , so 
to simplify development, code is written in a modular 
fashion whereby code in each module may be written 
independently of and without reference to the other 
s modules* When a node is customised/ for a particular 
role, the required code modules are linked together to 
form an image which is downloaded to the node. As a 
result, when writing a module, any decisions or actions 
that may conflict with other modules should be avoided. 

j 

I 10 Typically, the other modules may be specified as required 

) and their presence assumed. However, this reduces the 

h 

variety of available module permutations . This has 
J particular implications to power saving, 

! If a given component is used by more than one code 

15 module, none may make unilateral decisions as to the power 
{ state of that component in order to ensure correct 

operation of both modules. The power architecture 
* described .provides an arbitration mechanism between code 

;f modules which resolves these independent requirements for 

20 power by allowing code modules to make their own 

decisions. 

Additionally, because power controllers automatically 
locate and link to power modules included in the image, if 
an image is changed by the removal of a code module, the 

2S controller will continue to operate correctly with those 
remaining modules. For example, in Figure 4, if the 
XILINX Expansion Port was not needed, the code module for 
that device driver would not be built into the image. As 
a result the state of XILINX would depend purely upon the 

30 needs of the radio driver. 

Finally, the power controllers themselves can be 
added to or removed from the image without damaging the 
power architecture. If a power controller is omitted, the 
corresponding component will always be powered up because 

35 there is nothing to power it down, and the associated 
oower modules will remain unlinkftri anrl iriAr:ri vp. Thi9 
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facility is useful for building images for main powered 
nodes on which power saving is unnecessary or even 
undesirable . 

A power controller may be provided integrally with a 
5 power module. This will lead to savings in the number of 
components used if hardware implemented on savings by 
integrating software in a software implementation. This 
integrated power module is then used to send signals (ie. 
votes) to other power controllers indicating that its 

10 associated component wishes to make use of another 
component associated with another power controller. 

In addition to the power controller and power module 
functions discussed above, each node will normally have a 
system timer function whose operation is slightly 

15 different- The system timer is used by modules to 

schedule the signalling of future events- For example, in 
a message based implementation/ this is accomplished by a 
code module sending the appropriate message to the system 
timer specifying the future event time- When this occurs, 

20 the system timer returns an appropriate message to the 

calling code module. Each node has a single system timer 
and it maintains an ordered list of all future events that 
have been scheduled- In particular, it keeps track of 
time for the next event scheduled to occur (which we will 

25 refer to as TNS) - 

The system timer is different to other modules in 
that when the node is operating normally, its default 
state is powered on rather than off. The only time when 
this is not the case is when the node is completely 

30 unpowered, i.e., not in use* The intent is that when the 
node is operating and drops into its lowest possible power 
state, the system timer will be the only hardware 
component which would remain fully powered. When this 
happens, the system timer is responsible for initiating 

35 the repowering of other hardware* components as they are 
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In the system of Figure 4, the system timer bases its 
votes on current system time, and the next scheduled event 
time/ TNS . A system dependent threshold interval INS is 
set such that when the difference between the current 

5 system time and the next scheduled event is greater than 
INS, the system timer will vote for powering down. 
Otherwise, it will vote to keep the module powered up. 
The purpose of this is that if the time until the next 
system timer event is sufficiently long, the system timer 

10 will vote for power shutdown. The system timer's power 

module makes use of a power down helper FN to make a last 
minute check on the time to the next scheduled event, 
allowing a veto if it is now too soon to permit power 
down* 

is Certain components such as the radio will be attached 

to the CPU as a peripheral device- In this case, the 
component' s power controller would normally be implemented 
as a code module run on the CPU. This is obviously not 
the case for the CPU. CPU repowering would normally be 

zo accomplished by having the system timer assert the 

appropriate hardware signals so that it can be repowered 
and code executions sent to the appropriate CPU power 
controller module. 

Idle detection of CPU software is very important in 

25 the proposed architecture. This is because the system 

must be able to detect that software running on the CPU is 
in an idle state. When this occurs, it means the CPU is 
not currently performing any tasks which would adversely 
affect the system if the process were to be powered down. 

30 For example, in many embedded network node 

implementations, the system software would be implemented 
as a multi-tasking message passing system. In this type 
of implementation, idle detection can be very easily 
performed since processes which are idle would normally be 

35 blocked as they waited for messages to be delivered via 
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that are in this state are only activated when messages 
arrive via the message passing system. Thus, the 
processing scheduler has complete information on which 
processes are currently active and therefore being 
regularly scheduled. Only when all processes are idle 
will the idle , detection power module vote Yes to remove 
power from the processor. 

Finally, in the example given in Figure 4, the XILINX 
power controller also contains a power module which votes 
as in input to the CPU power controller. Whenever the 
chip is actually processing an incoming or outgoing 
packet/ it will vote against powering down the CPU. The 
intent here is that while radio functions are in progress, 
the CPU is needed so that powering down is not possible. 

The XILINX power module is used by the XILINX power 
controller to keep the CPU awake while the XILINX is in 
use. The XILINX Expansion Point power module keeps the 
XILINX chip active whilst the Expansion Point is in use. 
The Radio power controller uses the Radio power module to 
indicate if the XILINX is itself influenced by the 
requirements of the rendezvous module. 

The rendezvous layer is a communication protocol 
which is included as a sublayer of the data link layer. 
It coordinates and controls the use and powering of the 
25 radio so that low power operation may be achieved. The 
intention is that if the CPU is required but the radio 
network is not, the XILINX chip will be powered down. 

It will be appreciated by those skilled in the art 
that the embodiments of the invention described above may 
be implemented in hardware or software or a combination of 
the two. Also usefulness of this invention is not limited 
to embedded radio networks and it may be used in 
individual components such as laptop computers without any 
radio connectivity, desktop computers, personal digital 
assistants (PDAs), digital cameras (still or video), 
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digital music players (MP3, minidisc etc), mobile phone, 
global positioning system (GPS) units, and others. 

The invention could also be applied in network 
solutions where a piece of apparatus in the network has a 
5 power controller and the power modules are associated with 
other components in the network and are located remotely 
from the power controller. Signals from the power modules 
would be sent to the power controller which would switch 
its pieces of apparatus between low and high power states 
10 in dependence on the status of the received signals, i.e., 
the indication as to whether or not any other components 
wish to communicate with the apparatus • 



